Optimal Dynamic Assortment Planning
نویسندگان
چکیده
We study a family of stylized assortment planning problems, where arriving customers make purchase decisions among offered products based on maximizing their utility. Given limited display capacity and no a priori information on consumers’ utility, the retailer must select which subset of products to offer. By offering different assortments and observing the resulting purchase behavior, the retailer learns about consumer preferences, but this experimentation should be balanced with the goal of maximizing revenues. We develop a family of dynamic policies that judiciously balance the aforementioned tradeoff between exploration and exploitation, and prove that their performance cannot be improved upon in a precise mathematical sense. One salient feature of these policies is that they “quickly” recognize, and hence limit experimentation on, strictly suboptimal products. Preliminary Draft Copy – Not for Distribution Short Title: Optimal Dynamic Assortment Planning
منابع مشابه
Near-Optimal Algorithms for the Assortment Planning Problem Under Dynamic Substitution and Stochastic Demand
Assortment planning of substitutable products is a major operational issue that arises in many industries, such as retailing, airlines and consumer electronics. We consider a single-period joint assortment and inventory planning problem under dynamic substitution with stochastic demands, and provide complexity and algorithmic results as well as insightful structural characterizations of near-op...
متن کاملAssortment Planning for Multiple Quality Levels Using Locational Choice
Assortment planning is the process in which a retailer selects a product line to offer to customers and is a key determinant of a retailer’s profit. We consider the assortment planning problem using a locational choice model for customer product selection and allow for both horizontal and vertical product differentiation. When the distribution of customer preference is unimodal, the optimal sol...
متن کاملAssortment and Pricing with Demand Learning
Retailers, from fashion stores to grocery stores, have to decide what range of products to offer (assortment planning) and what prices to charge (price optimization). New business trends, such as mass customization and shorter product life cycles, make predicting demand more difficult, which in turn complicates assortment planning and price optimization. We propose and study a stochastic dynami...
متن کاملAssortment Planning and Inventory Decisions Under a Locational Choice Model
We consider a single-period assortment planning and inventory management problem for a retailer, using a locational choice model to represent consumer demand. We first determine the optimal variety, product location, and inventory decisions under static substitution, and show that the optimal assortment consists of products equally spaced out such that there is no substitution among them regard...
متن کاملAssortment Planning and Inventory Decisions Under Stockout-Based Substitution
Given a finite set of products with varying prices and costs, stochastic demand and customer preferences, we consider the problem of determining the optimal assortment and inventory levels in order to maximize expected profit in a single-period. We model customer preferences through the definition of customer types, where a type is a ranking of the potential products by order of preference. A c...
متن کامل